Méthode du point proximal: principe et applications aux algorithmes itératifs

نویسندگان

  • Ziad Naja
  • Florence Alberge
  • Pierre Duhamel
چکیده

This paper recalls the proximal point method. We study two iterative algorithms: the Blahut-Arimoto algorithm for computing the capacity of arbitrary discrete memoryless channels, as an example of an iterative algorithm working with probability density estimates and the iterative decoding of the Bit Interleaved Coded Modulation (BICM-ID). For these iterative algorithms, we apply the proximal point method which allows new interpretations with improved convergence rate.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clustering en haute dimension par accumulation de clusterings locaux

Résumé. Le clustering est une tâche fondamentale de la fouille de données. Ces dernières années, les méthodes de type cluster ensembles ont été l’objet d’une attention soutenue. Il s’agit d’agréger plusieurs clusterings d’un jeu de données afin d’obtenir un clustering "moyen". Les clusterings individuels peuvent être le résultat de différents algorithmes. Ces méthodes sont particulièrement util...

متن کامل

Traitement et exploration du fichier Log du Serveur Web pour l'extraction des connaissances : Web Usage Mining

Résumé : Le but dans ce travail consiste à concevoir et réaliser un Outil, en se basant sur l’ECD (Extraction de la Connaissance a partir de bases de données), en utilisant les concepts du Web Usage Mining, pour offrir aux web masters l’ensemble des connaissances, y inclut les statistiques sur leurs sites, afin de prendre les bonnes décisions. Il s’agit en faite, d’extraire de l’information à p...

متن کامل

Discrete maximum principle for Galerkin approximations of the Laplace operator on arbitrary meshes

We derive a nonlinear stabilized Galerkin approximation of the Laplace operator for which we prove a discrete maximum principle on arbitrary meshes and for arbitrary space dimension without resorting to the well-known acute condition or generalizations thereof. We also prove the existence of a discrete solution and discuss the extension of the scheme to convection-diffusion-reaction equations. ...

متن کامل

Parameter estimation for 3-parameter generalized pareto distribution by the principle of maximum entropy (POME)

Abstract The principle of maximum entropy (POME) is employed to derive a new method of parameter estimation for the 3-parameter generalized Pareto (GP) distribution. Monte Carlo simulated data are used to evaluate this method and compare it with the methods of moments (MOM), probability weighted moments (PWM), and maximum likelihood estimation (MLE). The parameter estimates yielded by the POME ...

متن کامل

Algorithmes parallèles à grain adaptatif et applications

RÉSUMÉ. Nous proposons un schéma algorithmique générique original pour contrôler la granularité du parallélisme en cours d’exécution. Ce schéma est basé sur le couplage de deux algorithmes, l’un séquentiel, l’autre parallèle à grain fin. La génération de parallélisme n’est effectuée qu’en cas d’inactivité d’un processeur. Lors de l’exécution sur un nombre restreint ou variable de ressources, ce...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1001.1912  شماره 

صفحات  -

تاریخ انتشار 2009